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Abstract. Let x, y be two integral quaternions of norm p and I, respectively, 
where p, I are distinct odd prime numbers. We investigate the structure of 
(x,y), the multiplicative group generated by x and y. Under a certain con- 
dition which excludes (x, y) from being free or abelian, we show for example 
that (x, y), its center, commutator subgroup and abelianization are finitely pre- 
sented infinite groups. We give many examples where our condition is satisfied 
and compute as an illustration a finite presentation of the group (l+j+fc, l+2j) 
having these two generators and seven relations. In a second part, we study 
the basic question whether there exist commuting quaternions x and y for 
fixed p, I, using results on prime numbers of the form r 2 + ms 2 and a simple 
invariant for commutativity. 



0. Introduction 

Let p, I be two distinct odd prime numbers and x, y two integral Hamilton 
quaternions whose norms are in the set {p r l s : r, s G No} \ {1}. We are interested 
in the structure of the multiplicative group generated by x and y. These groups 
(x, y) are always infinite since x and y have infinite order by the assumption made 
on the norms. 

We first consider the case where x and y do not commute. It is well-known that 
certain pairs x, y generate a free group of rank two, e.g. (I + 2i, 1 + 2k) = F 2 . 
However, if the norms of x and y are not powers of the same prime number p, 
then the structure of (x, y) is unknown in general. Nevertheless, we have shown in 
|1 11 Proposition 27] that the group (1 + 2i, 1 + 4fc) is not free by establishing an 
explicit relation of length 106. This holds in a more general situation. We will de- 
scribe in Section^a homomorphism ip Pi i defined on the group of invertible rational 
quaternions, and give the definition of a group r Pj ; such that (ipp,i{x),4'p,i(y)) is a 
subgroup of r p ;. It follows from results in JT] that if x, y satisfy some technical 
condition on the parity of their coefficients and if the group (ip Pt i(x),i/j p j(y)) has 
finite index in r p ,;, then (x, y) is not free. Here we will use similar techniques to get 
more precise information on some groups (x, y) and naturally related subgroups or 
quotients. For instance, under the assumptions mentioned above which imply that 
(x, y) is not free, we will prove in Theorem El that (x,y) as well as its center, its 
commutator subgroup and its abelianization are finitely presented infinite groups. 
This contrasts to the case where (x,y) = F 2 , since then the center is finite (in fact 
trivial) and the commutator subgroup is not finitely presented (in fact not finitely 
generated). It also contrast to the case where x and y commute, since then the 
commutator subgroup of {x, y) is trivial. However, we will show in Theorem I12I 
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that our groups (x, y) contain non-abelian free subgroups F2 of infinite index and 
free abelian subgroups Z x Z of infinite index. 

Our constructions will be illustrated in Section [3] for the concrete example x = 
1 + j + k of norm p = 3 and y = 1 + 2j of norm Z = 5. In particular, we will 
compute a finite presentation of (1 + j + k, 1 + 2j) having seven relations, and 
determine its center, which turns out to be (3 4 ,5 4 ) = (81,625) < Q*, a group 
isomorphic to Z x Z. We guess that the finiteness assumption made on the index 
of (ijjp j i(x),'ipp j i(y)) in T Pj i is a rather restrictive condition in general. Nevertheless 
we are able to give many explicit examples where it holds (at least for small p and 
I). Table[5]in Section [5] describes 191 selected examples of such pairs x, y of norm 
p and I, respectively, for 56 distinct pairs (p, I) satisfying 3 < p < I < 100. 

If x and y commute, then the structure of (x, y) is less challenging. We get an 
abelian group like 

(1 + 2i, 1 + 4i) = Z x Z 

or 

(1 + 2i, -1 - 2i) = (1 + 2i, -1) = Z x Z 2 , 

where we always use the notation Z„ := Z/nZ for the cyclic group of order n. 
However, we are interested to know for which pairs p, I there exist commuting 
integral quaternions x, y of norm p and / at all. We will study this problem in 
Section 0] and give some partial general answers using congruence conditions for p 
and I. 

1. Preliminaries 

Throughout the whole article, let p, I be any pair of distinct odd prime numbers. 
The goal of this section is to define and describe the family of groups T Pt i mentioned 
in the introduction. These groups are closely related to certain finitely generated 
multiplicative subgroups of invertible rational Hamilton quaternions. 

For a commutative ring R with unit, let 

H(i?) = {x + xii + x 2 j + x 3 k : xq,X\,X2, x 3 e i?} 

be the ring of Hamilton quaternions over R, i.e. l,i,j,k is a free basis, and the 
multiplication is determined by the identities i 2 = j 2 = k 2 = — 1 and ij = —ji = k. 
Let x := xq — x\i — X2.] — x^k be the conjugate of x = xq + x\i + X2.] + x^k G M(R), 
and 

\x\ 2 := xx = xx — Xq + x 2 + x\ + x 2 6 R 

its norm. Note that \xy\ 2 = \x\ 2 \y\ 2 for all x,y e H(i?). We denote by ^R(x) := x 
the "real part" of x. Let R* be the multiplicative group of invertible elements in the 
ring R. We will mainly use the two groups H(Q)* = H(Q) \ {0} and Q* = Q \ {0}. 
Let 

H(i?)i := {x e M(R)* : \x\ 2 = 1} 

be the subgroup of quaternions of norm 1. 

If K is a field, let as usual PGL 2 (if) = GL 2 (X) / ! ZGL 2 {K) be the quotient of 
the group of invertible (2 x 2)-matrices over K by its center. We write brackets 
[A] G YG\j2{K) to denote the image of the matrix A G GL 2 (K) under the quotient 
homomorphism GL 2 (if ) — * PGL 2 (X). Let Q p , Qi be the field of p-adic and /-adic 
numbers, respectively, and fix elements c p ,d p G Q p and c;, di G Qi such that 

cl + dl + l = Q gQ p and cf + df + 1 = G Q/. 
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For q G {p, 1} let ij) q be the homomorphism of groups H(Q)* — > PGL 2 (Q g ) defined 
by 

, / s ._ / x + xic q + x 3 d q -xid q + x 2 + x 3 c q 

q [ \~Xxdg - X 2 + X 3 C q X - XlC q - X 3 d q 

where x = Xq + x\i + x 2 j + x 3 k G H(Q)*. The following homomorphism ip p i will 
play a crucial role in our analysis of quaternion groups. Let 

: H(Q)* -> PGL 2 (Q P ) x PGL 2 (Q ; ) 

be given by 

ip P ,i(x) := (ip p (x),ilJi(x)). 
This homomorphism is not injective, in fact (see jl(JI Chapter 3]) 
ker(0 p , ; ) = Z(H(Q)*) = {x G H(Q)* :x = x}^Q*\ 

where for the last isomorphism we identify Q* with the image of the natural injective 
homomorphism Q* — > H(Q)* given by xq i-^ xq + ■ i + ■ j + ■ k. In particular, 
we have ip Pi i(x) = ip p ,i(y), if and only if y = Xx for some A € Q*, and therefore 

rp p ,l(x) = ip Pt i(-x) 

for each x G H(Q)*. Moreover, using the rule a? = |af| 2 af _1 , we also get 

For an odd prime number g, let X q be the finite set of integral quaternions 

X q := {x — xo+xii + x 2 j + x 3 k G H(Z) ; \x\ 2 = q ; 

odd, xi, x 2 , X3 even, if q = 1 (mod 4) ; 

a;i even, xo, £2, £3 odd, if g = 3 (mod 4)} . 

Observe that X g has exactly 2(q + 1) elements (by Jacobi's theorem on the number 
of representations of an integer as a sum of four squares) and that X q is closed 
under conjugation and under multiplication by —1. As examples we have 

X 3 = {±l±j±k}, 

where all of the 2 3 possible combinations of signs are allowed, and 

X 5 = {±1 ± 2i, ±1 ± 2j, ±1 ± 2k}. 

Finally, let Q Pi i be the subgroup of H(Q)* generated by (X p U Xi) C H(Z) and 
let r P) j < PGL 2 (Q P ) x PGL 2 (Q;) be its image ip p ,i(Q p ,i). Using the properties 
'i/ ; p,z( a ') = Tpp,i(~ x ) anc i Vw(^0 = VwO^) mentioned above, it follows that F Pi ; 
is generated by (p + l)/2 + (I + l)/2 elements. For example T3.5 is generated by 
the five elements ^3,5(1 + j + k), -03,5(1 + j — k), ^3,5(1 + 2i), ipa,sO- + 2 J) ana ^ 
^3,5 (1 + 2k). See Section |3| for a finite presentation of r 3j5 . 

We recall some known properties of the group r Pi ; from pQ, jS], JJ, [T3|. 
It has a finite presentation with generators 

Oi, . . . , a_p+i , 61, . . . , 61+1 
2 2 

and (p + l)(i + l)/4 defining relations of the form a6a6 = 1 for some 

a, a G {ai, . . . , ap+i } ±x and 6, 6 G {61, . . . , 61+1 } 1 . 

It acts freely and transitively on the vertices of the product of two regular trees of 
degree p+ 1 and / + respectively, is CAT(O), bi- automatic and can be decomposed 
as an amalgamated product of finitely generated free groups (see P or ^0]). It is 
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CSA, i.e. all maximal abelian subgroups are malnormal (see |13l Proposition 2.6]), 
in particular it is commutative transitive, i.e. the relation of commutativity is tran- 
sitive on non-trivial elements. It is also linear (see [111 Proposition 31] for an 
explicit injective homomorphism r p j — > SOa(Q) < GL3(Q)), contains free abelian 
subgroups ZxZ (see ^3 Proposition 4.2(3)]) as well as non-abelian free subgroups, 
for example 

(oi, . . . , a P +i ) = Fp+i or (b\, . . . ,bi+i ) = Fi+i . 

2 2 2 2 

(However, it is not known whether there are elements 

a G (di, . . . , a P +i ) and be (p%,..., bi+i) 

generating a free group (a, 6) = F%.) The conditions on the parity of Xq, x±, x%, x% 
in the definition of X p and Xi are mainly used to guarantee that r Pi ; is torsion- 
free (see Proposition 3.6] and [101 Theorem 3.30(4)]). Since finitely generated, 
torsion- free, virtually free groups are free (see UH), the group r Pi ; is not virtually 
free. Moreover, r Pi ; is not virtually abelian. (It is well-known that the property 
of being virtually abelian is invariant under quasi-isomctry for finitely generated 
groups. Now we use that T p j is quasi-isometric to the non-virtually abelian group 
i<2 x F2, see ^3 Proposition 4.25(4)]. Alternatively, without using finite index 
subgroups of Fi x i<2, we note that r Pi ; is also quasi-isometric to the non-abelian 
finitely presented torsion- free simple groups described in £Q and JOj- Infinite non- 
abelian simple groups are obviously not virtually abelian, which gives another proof 
that T P) ; is not virtually abelian.) Any non-trivial normal subgroup of r p .; has finite 
index (by the "Normal Subgroup Theorem" of Burger-Mozes ^[ Chapter 4 and 5]). 
This property also holds for any finite index subgroup of r Pi ; . 

2. The non-commutative case 

We begin with some basic notations and a general lemma which will be applied 
to our quaternion groups later. If G is any group and <?i, (72 £ G two elements, we 
denote by [31,32] '•= 3i323i~ 1 32~ 1 the commutator of 31 and 32, by G' the commu- 
tator subgroup of G, by G ab the quotient G/G', and by ZG or Z(G) the center of 
G. 

Lemma 1. Let G be a (multiplicatively written) group and N a normal subgroup 
of G. Then we have the following commutative diagram with exact rows and exact 
columns 

1 1 1 



1 ^ (G/N)' -2-* G/N (G/N) 



a b 



G' 



G 



Jl 



1 >■ NnG' 



32 



N ■ 



13 

h 

■p 2 (N) 



1 



1 



1 
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where i\, 12, is, ji, 32, J3 are the natural homomorphisms injecting the correspond- 
ing normal subgroups, p\, P2, 52 are the natural projections, ps is the restriction of 
P2 to N , qi is induced by 

9i([<?i,<72]) := [giN,g 2 N] = [gi,g 2 ]N, 

i.e. qi (g') = g'N, if g' G G', and finally q 3 (gG') := gN(G/N)' . 

Proof. It is clear that the top row, the middle row and the middle column are exact. 
The exactness of the bottom row and left column also follows immediately, since 

ker(p 3 ) ={n€N: nG' = G'} = i 3 (N n G') 

and 

ker( 5l ) = {g 1 G G' : g'N = N} = j,(N n G'). 

It remains to see that the right column is exact. The only non-obvious part is to 
show that ker(<73) = im(j3). We have by definition of q$ 

ker(g 3 ) = {gG' G G/G' : gN e (G/N)'}. 

Since 

gN 6 (G/N)' <^ gN G {g'N G G/N : g' G G'} & 3g' G G' : gN = g'N 
<=> 3g' G G' : g'~ x g G N & 3g' G G',n G N : g'~ x g = n 

3g' eG',neN : g'^ 1 = ng^ 1 3 n £ N : ng^ 1 G G' 
<=> 3n G N : g~ x G' = rC x G' 3n <E N : gG' = nG' 
& gG' G {nG' : n e N} 

it follows that 

ker(q 3 ) = {nG' G G/G' : n G N} = im(j 3 ). 

The commutativity of the diagram is a direct consequence of the given definitions. 

□ 

We refer to Section ^ for the notations concerning our quaternion groups. Let 
1,56 Qp^i be two non-commuting quaternions and ip the restriction of ip p .i to the 
subgroup (x,y) < Q p j < H((Q)*. We want to apply Lemma to the situation 
where q 2 : G — > G/N is the surjective homomorphism ip : (x, y) — > (tj){x), ip(y)) and 
where N = ker(^), in order to get some information on the structure of the four 
groups (x, y), Z{x,y), (x,y)' and {x,y) ab . First, we investigate the group ker(^) in 
Lemma|3Jl),(2),(3), applying the following lemma. Then, we try to understand in 
Lemma 134) the bottom left term N (~l G' of the diagram. 

Lemma 2. (1) The group H(Q)* is commutative transitive on non-central el- 
ements, in other words xz = zx, yz = zy implies xy = yx, whenever 
:r,y,zGH(Q)*\Q*. 
(2) The group H(Q)* contains no subgroup isomorphic to a direct product of 
two non-abelian groups. 

Proof. (1) This is an elementary computation, see Lemma 3.4(3)]. 

(2) Suppose that H(Q)* contains a subgroup G x H, where G,H are non- 
abelian groups. Take g\, g2 € G such that 51(72 7^ <?2ffi and h\,h,2 G H such 
that hih 2 ^ h 2 hi. Then clearly gi,g 2 ,hi £ Z(H(Q)*). The fact that hi 
commutes with g\ and with g2 but 3152 7^ <?2<?i now contradicts part (1) of 
this lemma. 
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□ 

Lemma 3. Let x, y S Q Pt i be two non- commuting quaternions and ip the restriction 
of 4>p,i to (x,y). Then 

(1) Z(x,y) = (x,y)nQ*. 

(2) kex{iP) = Z{x,y). 

(3) Z{x, y) < {±p r l s : r, s € Z} = (— l,p, Z) = Z2 x Z x Z, m particular Z(x, y) 
is finitely presented. 

(4) Z(x,y)n(x,y)' <{±1} ^Z 2 . 

(5) TTie following diagram is commutative and has exact rows and columns 

1 1 1 



1 — - (i>(x)My)Y — - (1>(x)Mv)) — - (V>(*), ^(y)) ab — - 1 

1 *■ (as, 2/)' >- (a;, 2/} >■ (a;, y) ab >■ 1 



1 -1 or{±l} *Z(x,y) ^p 2 (Z(x,y)) *l 



1 1 1 

where the maps are defined as in Lemma^} starting with 

(N^G^ G/N) := (ker(^) — <z,y> ^(x),^(y))). 

(6) [x,y]?-l. 

(7) Define the following three statements: 
(i) Z(x,y) is infinite. 

(li) \x\ 2 ^ 1 or\y\ 2 jt 1. 
(mj (x,y) ab is infinite. 

Then (i) implies (ii) which in turn implies (Hi). 

(8) Let r(^(x),ip(y)) be a relator in the group generated by tp(x), tp{y). Then 
r(x,y) e Z(x,y). 

(9) (x,y) = F 2 if and only if (ip(x),ilj(y)) = F 2 . 

Proof. (1) First recall that Z(H(Q)*) = Q*. Since x, y do not commute by 
assumption, we have in particular x,y Q*. If z S Z(x,y), then z G Q* 
(otherwise x, y, 2; would be three non-central elements in H(Q)* such that 
z commutes with x and y, but x and y do not commute, contradicting 
LemmaEtl)). This shows that Z(x,y) < {x,y) n<Q*. 

To show Z(x, y) > (x, y) n Q* we again use that Q* = Z(H(Q)*). 
(2) Using ker(/0 Pj ;) = Q* and part (1) of this lemma, we get 

ker(» = ker(V> P ,i) n (x, y) = Q* n (a;, y) = Z(x, y). 



ON INFINITE GROUPS GENERATED BY TWO QUATERNIONS 



7 



(3) The norm of any element in {x, y) is of the form p r l s for some r, s £ Z, 
hence 

Z(x, y) = (x, y) n Q* = (a:, y) n {±p r l s :r,seZ} < {±p r l s : r, s £ Z}. 

The center Z(x, y) is finitely presented, since subgroups of finitely gener- 
ated abelian groups are again finitely generated abelian, and since finitely 
generated abelian groups are finitely presented. 

(4) As seen in part (1) of this lemma, we have Z(x,y) < Q*. By the multi- 
plicativity of the norm, any commutator in H(Q)* has norm 1, hence any 
element in (x,y)' has norm 1. The only elements in Q* having norm 1 are 
±1, and the statement follows. 

(5) We combine LemmaQ]with part (2) and (4) of this lemma. 

(6) [x,y] = — 1 is equivalent to xy = — yx which implies = (see |l()l 
Lemma 3.4(2)]). But then 

x 2 = -x\-x\-x\ £ Q*, 

hence 

lr„, = VV) = ^) 2 - 
Since T p j is torsion-free, ip(x) = lr_ ( > and x £ kerfy) = Q* n (x,y) by 
part (1) and (2) of this lemma, contradicting 5R(x) = 0. 

(7) If \x\ 2 = \y\ 2 = 1, then all elements of (x,y) have norm 1, in particular all 
elements of Z(x, y) have norm 1. As in the proof of part (4) of this lemma 
we see that Z{x,y) < {±1} is finite. 

To show that (ii) implies (iii), we assume without loss of generality that 
\x\ 2 1. Then the norms of x m and x n are distinct, whenever m ^ n £ Z. 
Any element in {x,y}' has norm 1, as observed in the proof of part (4) 
of this lemma. It follows that any two cosets x m (x,y)' and x n (x,y)' are 
distinct. In particular, (x,y)' has infinite index in (x,y), hence (x,y) ab is 
infinite. 

(8) We have r(x,y) £ ker(V>) and apply part (2) of this lemma. 

(9) See dU Proposition 32]. 

□ 

Remark 4. Going through the proofs of Lemma|31we see that some results can be 
easily generalized: Let G be any non-abelian subgroup of H(Q)*. Then 
. kei(i> p , l \ G ) = ZG = Gn®*. 

• ZG n G" < {±1}. 

• ZG is infinite G jt H(Q) X ^> G ab is infinite. 

Related to Lemma |^4), note that clearly Z(x,y) Pi {x,y}' = 1 if x, y € Q P: i 
commute. We conjecture that —1 £ Z(x, y) n (x, y)' is also impossible if x, y £ Q Pt i 
do not commute (see Conjecture [TJ). 

Question 5. Let x, y £ Q v .i be two non-commuting quaternions. Is it possible that 
— 1 £ Z{x,y)? (Equivalently, is it possible that —1 £ (x,y)?) 

Conjecture 6. Let x, y £ Q Pt i- Then —1 ^ (x,y)'. We even conjecture that 
-1 £ Q' p l (cf. Remark^. 

As a consequence of Lemma and Conjecture El we have 

Conjecture 7. Let x.y £ Q p j. Then Z{x,y) n (x,y)' = 1. 
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In contrast to Lemma Ef6), commutators in H(Q)* can of course be —1, for 
example — — 1. More generally, if x, y G H(Q)*, then [x, y] = — 1 if and only if 
^0 = 2/0 = and a^ij/i + £2?/2 + x$y3 = 0, see |12l Lemma 1]. In particular we have 
-1 G (H(Q)*)' and Z(M(Q)*) n (H(Q)*)' = {±1}. However, it is easy to proof that 
— 1 {X q }' for all odd prime numbers q. 

Problem 8. Characterize the (non-abelian) subgroups G o/H(Q)* such that —1 G 
G". 

Before applying Lemma to deduce our main results of this section in Theo- 
rem^] we prove another general lemma and some statements about groups gen- 
erated by quaternions x, y G Q Pl i satisfying a (relatively weak) norm condition in 
Proposition 1 101 

Lemma 9. The only non-trivial element of finite order in Q Pt i is —1. In particular, 
a subgroup G < Q p j is torsion-free if and only if —1 ^ G. 

Proof. Let z G Q Py i such that z n — 1 for some n G N. Then tp(z) n = lr ( . Since 
r Pi ; is torsion-free, we have ip(z) = lr p hence z G Q*. But then z G {±1}, since 

1 = |1| 2 = |z™| 2 = (|z| 2 )" = * 2 ". 

□ 

Proposition 10. Let x,y G Q Pt i be two quaternions of norms \x\ 2 =p ri l Sl , \y\ 2 = 
p T2 l S2 , rx,r2il\^2 G Z, such that r±S2 7^ ^2 s i- (This condition holds for example if 
M 2 = P r , \y? = I s for some r, s G Z \ {0} J. Tften 

(1) (x,y) ab = Z x Z, generated by the two commuting elements x(x,y)' and 
y (x , 2/ / • 

(2) nI(Q)i = (x,y)'. 

(3) (a;, y) is torsion-free if and only if (x,y)' is torsion-free. 

Proof. (1) Let r{x,y) — 1 be any relation in (x,y). Let s x be the exponent 
sum of x in r{x,y) and s a the exponent sum of y in r(x,y). Taking the 
norm of r(x, y) = 1, we get 

hence 

By assumption, the determinant r\S2 — ^2^1 is non-zero and we get s x = 
s y = 0. This shows that the relator r{x,y) is a consequence of the relator 
[x,y]. Thus (x,y) ab = (x, y \ [x,y]), where the two generators correspond 
to x(x, y)' and y(x, y)' . (Note that for any group G, a presentation of G ab is 
obtained from a presentation (X \ R) of G by adding to R all commutators 
of elements of X. In the case of a 2-generator group, we therefore have to 
add just a single commutator.) 
(2) Clearly (x,y) nH(Q)i > (x,y)'. 

To show the other inclusion, let z G (x, y) n H(Q)i. Since z has norm 1, 
it follows as in part (1) of this proposition that the exponent sums of x and 
y in z arc 0. Thus z(x,y)' = (x,y)' in the abelian group (x,y)/ (x,y)' , in 
other words z G (x,y)'. 
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(3) Suppose that (x, y) is not torsion-free. Then —1 G (x, y) by LemmaEl hence 
— 1 G (x,y)' by part (2) of this proposition and (x,y)' is not torsion-free. 
The other direction is obvious. 

□ 

Lemma 11. Let x,y G Q p ^i be two quaternions and assume that {ifi{x),^(y)) has 
finite index in T Pt i. Then 

(1) x and y do not commute. 

(2) (ij>(x), il>{y)) ab is finite. 

Proof. (1) If x and y commute, then (ip(x), ip{y)) is an abelian group, but T Pt i 
is not virtually abelian. 
(2) If G is a subgroup of finite index in T p j, then any non-trivial normal 
subgroup of G has finite index in G. Since (ip(x),ift(y)) is not abelian, 
the normal subgroup (ip{x),ip(y))' is not trivial, hence has finite index in 
(il)(x),i>{y)). 

□ 

Theorem 12. Let x,y G Q Pi i be two quaternions and let %j) be the restriction of 
ippj to (x,y). Assume that the group ip((x,y)) — {ip(x),^{y)) has finite index in 
T p 'j. Then 

(1) The group {x,y) is finitely presented and infinite. 

(2) The group {x,y)' is finitely presented and infinite. 

(3) The following three statements are equivalent: 

(i) Z(x,y) is infinite. 

(ii) \x\ 2 ^ 1 or\y\ 2 jt 1. 
(Hi) (x,y) ab is infinite. 

(4) The group (x, y) is not virtually solvable. 

(5) The group (x, y) contains a free subgroup F% of infinite index. 

(6) The group (x,y) contains a subgroup Z x Z of infinite index. In particular, 
(x,y) is not hyperbolic. 

(7) Let N be a normal subgroup of (x, y) of infinite index such that Z{x, y) < N. 
Then N = Z(x, y) . 

Proof. By Lemma lTlT l) we can use the commutative diagram of Lemma|2l5) which 
we will simply call "the diagram" in this proof. 

(1) The group (ip(x),il}(y)) is finitely presented, since it has finite index in 
the finitely presented group T Pt i by assumption. Using the middle column 
of the diagram, the group (x,y) is an extension of the finitely presented 
group Z{x,y) by the finitely presented group (ijj(x),ip(y)), hence finitely 
presented. 

It is clear that (x, y) is infinite, since {il>(x),?p(y)) is infinite as a finite 
index subgroup of the infinite group T Pi i. 

(2) By Lemma 1111 21 (ip(x),^(y)) ab is finite. By the exactness of the top row 
in the diagram, (ip(x),ip(y))' has finite index in (ip(x),'il'(y)), hence is also 
finitely presented. Now, using the exactness of the left column in the di- 
agram, (x,y)' is an extension of a finite group (Z2 or 1) by the finitely 
presented group (ip(x),^(y))' and therefore finitely presented. 

By the exactness of the top row and left column, (ip(x), ip(y))' and (x, y)' 
are infinite groups. 
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(3) Because of Lemma ITTT ll and Lemma it remains to prove that (iii) 
implies (i). Therefore suppose that (x,y) ab is infinite. Since (ip(x),ip(y)) ab 
is finite by Lemma [TTT 21 . the exactness of the right column in the diagram 
shows that p2(Z{x,y}) is infinite. The exactness of the bottom row in the 
diagram now shows that Z(x,y) is infinite. 

(4) We first show that the group (ip(x),ip(y)) is not virtually solvable. Note 
that the property of being virtually solvable is not invariant under quasi- 
isometry for finitely generated groups (see 5 ), why we cannot use the same 
strategy as for the proof that T p j is not virtually abelian. Instead of that, 
we adapt an idea already used in the proof of ^2 Corollary 2.8]. Let V < 
(ip(x), ip(y)) be a subgroup of finite index. Then V is not abelian (otherwise 
r Pj ; would be virtually abelian). The group {ip{x) 1 ip{y)) is a non-abelian 
CSA-group, since T P: i is CSA, and subgroups of CSA-groups are CSA (0 
Proposition 10(3)]). Now, we use the fact that non-abelian CSA-groups 
do not have any non-abelian solvable subgroups ([9, Proposition 9(5)]) to 
conclude that V is not solvable. 

Let U be any finite index subgroup of (x,y). Since quotients of solvable 
groups are solvable, and 

[(i>(x)My))--*P(U)] < [(x,y}:U]<oo, 

the group U is not solvable, and therefore (x, y) is not virtually solvable. 

(5) There is a well-known injective homomorphism of groups 

H(Q)* -> GL 4 (Q) 



x Q + xii + X2] + x 3 k h-> 



/ 2^0 


-Xl 


-x% 


-X3 \ 


Xl 


X 




X2 


X2 


£3 


Xq 


-Xi 


\ ^3 


-X2 


Xl 


xq J 



in particular (x,y) is a finitely generated linear group in characteristic 0. 
Since (x, y) is not virtually solvable by part (4) of this theorem, it contains 
by the Tits Alternative ([Rj\) a free subgroup F2. 

A free subgroup F2 of (a;, y) always has infinite index, since otherwise 
ip(F2) has finite index in r p .;, but ^(i 7 ^) — F2 by Lemma|^9) and T p .i is 
not virtually free. 

(6) Let 01, ... ,02+1,61, . . . , bi+i be the standard generators of T Pi i. By 
Proposition 4.2(3)], there are elements 

a e (a 1 , . . . , a p+i ) and b 6 (61 bi+i), 

such that a, b generate a subgroup of T p ,i isomorphic to Z x Z. Since 
(ip(x), if)(y)) has finite index in T P: i by assumption, there are m, n € N such 
that a m ,b n G (ip(x),ip(y)) and 

ZxZ - (a m ,b n ) < (^j(x),tP(y)). 

Let w\, u>2 be quaternions in (a;, y) such that a m = ip(wi) and b n — tp(w2)- 
Since a m commutes with 6™, we have 

hence either 



W1W2 = —W2W1 
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or 

W1W2 = W2W1. 

The first case can be excluded similarly as in Lemma[3f6). The commuting 
quaternions u>i, W2 have infinite order, since w±,W2 { — 1,1}. Moreover, 
it is not possible that w\ — W2 for some r, s € N, since otherwise ip(wi) r — 
ip(w2) s , i.e. a mr — b ns . But since mr ^ 7^ ns, this is impossible using the 
"normal form" (see |1U1 Proposition 1.10]) for elements of r p ;. Therefore 

Z x Z = (wi, W2) < (x, y). 

This subgroup has to be of infinite index, since T p i is not virtually abelian. 
(7) The assumptions imply that N/Z(x, y) is a normal subgroup of (x, y)/Z(x, y) 
of infinite index, since 

({x,y)/Z(x,y))/(N/Z(x,y)) £ (x,y)/N. 

The group 

(x,y)/Z(x,y) = (ip(x),ip(y)) 

has no non-trivial normal subgroups of infinite index by Lemma Illf 2). 
hence N/Z(x,y) = 1. 

□ 



3. The example (1 + j + k, 1 + 2j) 

We study in this section the group (1 + j + k, 1 + 2j). Let p = |1 + j + k\ 2 = 3 
and Z = |1 + 2j\ 2 = 5. Then the group T := T 3 5 has the finite presentation 

T = (01, a 2 , 61, 6 2 , 63 |ai6ia 2 & 2 , ai& 2 a 2 6j~ 1 , ai6 3 aj 1 6i, 

0163 ai&J , ai6^ 1 a 2 " 1 6 3 , 12263(2262 

where we take 





:= "03,5(1 - 


\-j + k), 


ar 1 


= ^3,5(1 


-J-k), 


ai 


:= ^3,5(1 - 


\-3-k), 


0-2 1 


= 0*3,5(1 


-j + k), 


61 


:= "03,5(1 - 


h2i), 


K 1 


= 03,5(1 


-2i), 


62 


:= "03,5(1 - 


V2j), 


b-2 1 


= 03,5(1 


-2j), 


63 


:= "03,5(1 - 


h2k), 


K 1 


= 03,5(1 


- 2fc). 



In the following, let x := 1 + j + k, y 
and define the five words 



= l + 2j, a := 01 = 03,5(2;), 6 := 6 2 = ^3,5 (y) 



ri(a, 6) 
r 2 (a, 6) 
r 3 (a, 6) 
r 4 (a, 6) 
r 5 (o, 6) 



= 6a 2 6a6~ 1 a 4 6 _1 a, 

= a~ 1 ba~ 1 ba 2 ba~ 2 ba~ 1 b 2 a 2 bab, 

= baba 2 b 2 ab~ 1 ab 2 a 2 bab 2 , 

= ba 2 ba- x b- 3 a- 2 b- x ab 2 , 

= ab~ 1 a 2 b~ 1 ab~ 1 a~ 2 b~ 1 a~ 2 ba~ 2 ba~ 1 ba 2 ba 



of lengths 12, 18, 18, 14 and 22, respectively. We will simply write ri,...,rs instead 
of ri{a, 6), . . . , rs(a, 6) or ri(x, y), . . . , rs(x, y) if the context is unambiguous, like in 
the presentations of (a, 6) and (x,y) given below. Using GAP (jaj), we have done 
the following computations. 
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Observation 13. Let r, a, a%, 61, b, 63, x, y, n, r 2 , r3, r4, rs be as above. Then 

(1) r ab = z 2 xz 4 x z 4 . 

(2) (rf = Z 8 xZ 8 xZ 16 . 

(3) [r : (a, b)] = 2 such that a 2 , 61 ^ (a, 6) and 63 = ab~ 1 a. 

(4) (a, 6} has the finite presentation (a, b \ r±, r 2 , r^, r±, r$). There is no shorter 
non-trivial freely reduced relator than n . 

(5) (a,b) ab = {a,b\ ri,r 2 ,r 3 ,r 4 ,r^[a,b}) * (a,b\ a 8 ,b 8 ,[a,b]) = 1 & x Z 8 . 

(6) (a, b)' = ([a, b], [a, ft" 1 ], [a~\ b], [a, b\ [a 2 , 6]). 

(7) «a, 6}') afc = Z 8 xZ 8 xZ 64 . 

(8) n(x,y) = 3 4 , r 2 (x,y) = 5 4 , r 3 (a;,y) = 3 4 5 4 , r 4 (x,y) = r 5 (x,y) = 1. 
By Lemma|2t3),(8) we have 

ZxZ~ (3 4 , 5 4 } < Z(x, y) < (-1,3, 5) S Z 2 x Z x Z. 
It will turn out that 

Z(x,y) = (3 4 ,5 4 ) = (r 1 (x,y),r 2 (x,y)). 

This enables us to compute an explicit presentation of the group (x, y) in the 
following proposition: 

Proposition 14. Let T, a±, a 2l 61, 62! &3> x, y, a, b, r±, r 2 , r%, r±, r§ be as above. Then 

(1) Z(x,y} = (3 4 ,5 4 }. 

(2) (x, y) has a finite presentation 

{x,y I r 4 , r 5 , n^r^ 1 , [x,ri], [x,r 2 ], [y,n], [y,r 2 ]) 

= (x,y I 

a;ra; 2 ya;yX 2 yX 2 yX 2 yXya; 2 ?/x, 

ya; 2 ya;ya; 3 2;x 2 yX 2 yXy 2 a; 2 ?;a;yXyX 2 y 2 X 2 /Xy 2 X 2 yXy, 
xya; 2 yxya: 4 yXj/X 4 ?;XyX 2 y, 

yXyx 2 yX 2 yXy 2 a; 2 yxyXyXyX 2 y 2 a;ya; 2 yX 2 ya;ya;, 
y 2 a; 2 ya;ya; 4 ya;yX 2 ;X 4 2 ;XyX 2 y, 

yX 2 /Xya; 2 2;X 2 2/X2/ 2 x 2 ya;yxyX 2 y 2 a;ya; 2 yX 2 yj;yx}, 

where we write X := and Y := There is no shorter non-trivial 

freely reduced relator than r 4 {x,y) in (x,y). 

(3) (x, y) is torsion-free. 

(4) (a:,?/) ab = ZxZ and ({x,y)') ab = Z 8 x Z 8 x Z 64 . 

(5) (x,y)' has amalgam decompositions 

Fe5 *-F 385 ^65 and F129 *F 5 i3 ^129- 

Moreover, the group (x, y)" has amalgam decompositions 

^262145 *-Fi572865 ^262145 an d i*524289 *-F 2 097i53 -^524289- 

(6) The two quaternions 

y = l + 2j and xy~ x x = 3 • 5 _1 (1 + 2k) 
generate a free subgroup F 2 of (x,y). 
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(7a) Let r :— [x,yx~ 1 y] and q := x~ 1 rx. Then the two quaternions 



r 



qr^ = 3~ 2 5- 12 (1700294841 + 519258632i - 556215472j + 1165319056/c) 



and 

r 4 qr 2 = 3" 2 5" 12 (1700294841 + 1191258632^ + 283784528j + 661319056fc) 

generate a free subgroup F 2 of {x,y}' . 
(7b) The two quaternions 

[xy~ 1 x, y) = 5~ 2 (-7 - 8i - 16j + 16fc) 

and 

[y~ l ,xy~ l x] = 5~ 2 (-7-8i-16j-16fc) 

generate a free subgroup F% of (x,y)' . 
(7c) The two quaternions 

„8 



v 

and 



r>i -5" 4 (-527 + 336j) 



5^|_^ =5 ^4 ( _ 527 + 336fc) 

generate a free subgroup F 2 of {x,y}' . 
(8) Let 

Wi := xy^x^y^x^y" 2 = 3~ 3 5~ 2 (5 + 4i + 6j - 2k) 

and 

w 2 := y- 1 x 2 y- 1 xy- 1 xy~ x x 2 = -3 4 5~ 4 (ll/3 + 4i + 6j - 2k). 

Then (11)1,11)2) is a subgroup of (x,y) isomorphic to Z x Z. 

Proof. (1) Let z := 1 + j - k, s := 1 + 2i, t := 1 + 2k, and let 

G := (x,z,s,y,t) < Q 3:5 . 

Our first goal is to obtain an explicit finite presentation of G. This will be 
useful to compute Z(x,y). 

Let u±, . . . ,uq be the six defining relators of T from above, i.e. 

1*1(01,02,61,62,63) :=ai6ia 2 6 2 , 

U2(ai,a 2 ,6i,6 2 ,6 3 ) ■= a 1 b 2 a 2 b^ 1 , 

u 3 (a 1 ,a 2 ,b 1 ,b 2 ,b 3 ) := aib^a^bi, 

u 4 (ai,a 2 ,6i,6 2 ,6 3 ) := ai&g 1 aib 2 ~ S 

u 5 (ai,a 2 ,6i,6 2 ,6 3 ) := ai6^ 1 aj 1 6 3 , 

u 6 (ai,a 2 , 61,62, 63) := a 2 b 3 a 2 b 2 1 . 

As in Lemma |^3), it is easy to see that ZG < (—1,3,5). On the other 
hand, we check that 

— 1 = Us(x, z, s,y,t) — xs~ 1 z~ 1 t G G, 

3 = uq(x, z, s, y, t) — ztzy^ 1 6 G, 

5 = —u 3 (x, z, s, y, t) — —xtz~ 1 s S G. 



14 



DIEGO RATTAGGI 



This shows that ZG = (—1, 3, 5). We note that this implies G — Q 3 ,§ and 
that G is not torsion-free. 

Let %j) be the restriction of -03,5 to G. As in Lemma we have 

ker(V> : G -» T) = ZG. 

Knowing finite presentations of T and ZG, it is now possible to compute a 
finite presentation of the extension G (for example see Chapter 10.2] for 
the detailed explicit general construction of such a presentation) . Evaluat- 
ing the three other defining relators of T 

u\(x, z, s, y, t) = xszy = —15, 

112(21, z, s, y, t) — xyzs^ 1 = —3, 

114(21, z, s, y, t) — xt" 1 xy^ 1 = 3/5, 

we get the finite presentation 

G= (x,z,s,y,t\ [x,u 3 ], [x, U5] , [x, u 6 ] , 

[z,u 3 ], [z,u 5 ], [z,u 6 ], 

[s,u 3 ], [s,u 5 ], [s,u 6 ], 

[y,u 3 ], [v,u 5 ], [y,u 6 ], 

[t,u 3 ], [t,u 5 ], [t,u e ], 

We have seen that (3 4 , 5 4 } < Z(x, y) < (-1, 3, 5). The group (3 4 , 5 4 ) has 
index 32 = 2 ■ 4 • 4 in (— 1, 3, 5), and we write (—1,3, 5} as a finite disjoint 
union of cosets 

(-1, 3, 5) = (3 4 , 5 4 } U A 2 (3 4 , 5 4 ) U . . . U A 32 (3 4 , 5 4 }, 

such that A2, . . . , A32 G (—1,3, 5)\(3 4 , 5 4 }. To prove our statement Z{x, y) — 
(3 4 , 5 4 }, it is enough to check that the index condition 

[G ■ (x, y)] > [G : (x, y, A m }] 

is satisfied for all m S {2,..., 32}. To see why this is enough, assume 
that this index condition holds and that Z(x,y) ^ (3 4 ,5 4 ). Then there 
is an element 7 € Z(x,y) \ (3 4 ,5 4 ), hence 7 G A m (3 4 ,5 4 ) for some m G 
{2, . . . , 32}, and therefore A m G Z(x, y) < (x, y), which is impossible, since 
the index condition implies that A m ^ (x, y) for all m G {2, . . . , 32}. 

Using GAP ([H]) and the finite presentation of G from above, we have 
checked that the condition [G : (x,y)] > [G : (x,y, X m }] indeed holds. In 
particular, we have [G : (x, y}] = 64 and [G : (x, y, A}] = 32 < 64, if 

A G {-1, 3 2 , -3 2 , 5 2 , -5 2 , 3 2 5 2 , -3 2 5 2 }. 

(2) We obtain the stated finite presentation of (x, y) as an extension of Z(x, y) 
by (a, b). Observe that the four commutator relators in the presentation 
express the fact that r% = 3 4 and r 2 = 5 4 are in the center of (x,y). 

We have checked with GAP ( 6 ) that there is no non-trivial freely reduced 
relator of length less than 14. Moreover, any freely reduced relator of length 
14 is conjugate to or to r^ 1 . 

(3) The group (x, y) is torsion-free by LemmaEl using that —1 ^ Z(x,y). 
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(4) The abelianization of (x, y) is easy to compute, once the finite presentation 
of (x, y) given in part (2) of this proposition is known. Alternatively, we 
apply Proposition 111) IT ). 

Since —1 Z(x 7 y), we have 

(x,y)'nZ(x,y) = 1, 

hence an isomorphism (a, b)' = (x, y)' by the left column of our diagram of 
Lemma |^5). Now, we use Observation [TS\ 7) . 

(5) Since (a;, y)' = (a, 6)', it is enough to show that (a, 6)' has the claimed amal- 
gam decompositions. Let To be the kernel of the surjective homomorphism 
L — > Z2 x Z2, given by 

01,02 >-> (1 + 2Z,0 + 2Z) and 61,62,63 h-> (0 + 2Z, 1 + 2Z). 

Then Lo has by [23 Proposition 1.4] amalgam decompositions F3 *^ 13 F3 
and ^5*^7^5. Commutators in L are obviously in Lo, in particular (a, 6)' < 
Tq. We have checked with GAP (UJ) that (a, 6)' = (([a, 6]})< a ,b} is in fact 
(([a, 6]}}r, the normal closure of [a, 6] in L. It follows that (a, b)' is a normal 
subgroup of L, hence a normal subgroup of Lo. The index of (a, 6}' in Lo is 

[Lo : { a,b Y] = Pyfoyi = F=M)]-|(a,^| = 2,64 = 
1 V ' ' J [L : Lo] [L : Lo] 4 

Now, we apply Corollary 2, Corollary 1] to get the stated amalgam 
decompositions of (a, 6)' = (x,y)', observing that 

32 = [J*3 : i*65j = [F13 ■ Fs85\ — [Fs : F129] — [Fn : -F513]. 

The second claim follows similarly, using that (x, y)" has index 4096 = 
8 • 8 • 64 in (x,y)' by part (4) of this proposition. 

(6) A relation in y and xy~ l x induces a relation in tp{y) = 62 and ip(xy~ 1 x) = 
ai&2 X oi = & 3, but F 2 ^ (61,62) < (61,62,63) = F3 < L. 

(7a) We compute 

-11 7 8 • , 32 ■ 64 , / w 
r=[a;,ya; y] = -— + — 1 + — j + — k e (x, y) 

and 

-1 r -1 -n 7 8 . 16 . 16, . 
q = x rx = [y,x yx \ = -— - —1 + —3 + —k e (x, y) , 

clearly both of norm 1. Since 

7 24 /1 4 8 , 

r = 1 —1 H — 7 H — fc 

25 25 V 9 9 7 9 



and 



7 24/1. 2 . 2 
25 ~ 25 V 3* ~ 3 J ~ 3 



they are both "rational" in the sense of 3, Definition 4.1], and by 3 , Corol- 
lary 4.2] we have 

F 2 = {r 2 qr A ,r A qr 2 ) < (x,y)' < {x,y). 
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(7b) We have ip([xy~ 1 x, y]) = b^b^b^ 1 and ^([y -1 , xy~ 1 x]) = b^b^b^b^ 1 . 
The group (636263 1 b 2 ~ 1 , 6^" 636363 ) is free as a subgroup of (62,63} = F 2 , 
but not isomorphic to Z, hence 

By Lemma|Ht9) 

([a;j/ -1 ar,j/], [y _1 ,xy _1 x]) = F 2 . 

This is clearly a subgroup of (x,y)'. 
(7c) Let 

y 8 , 5 4 (xy _1 x) 8 
01 := — and 02 := s • 

First recall that 3 4 ,5 4 S (x,y). It follows that (71,(72 € (x,y). We have 

V'fe) = V>(y 8 ) = &l 

and 

= V((^"^) 8 ) = &!• 

Since (6 8 , 6§) = -F2, Lemma[3{9) implies (<?i, 52) — -^2- It is easy to see that 
(71 and (72 both have norm 1. In particular ((71,(72) is a free subgroup of 
(x,y) ni(Q)i, i.e. a free subgroup of (x,y)' using Proposition [TUT 2). 
(8) This example is an illustration of the proof of Theorem I12f 6l. In ^3 
Section 4.1] we have shown that 

r > (aia2aia 2 ~ 1 , 6 2 ~ 1 67~ 1 6 3 ~ 1 6i} = Z x Z. 

Using GAP (0) we check that 

[r : {a^a^a^ 1 )] = [T : (a, 6, 6J V^M] = [V : (a, b}} = 2, 

hence aia2aia^~ G (a, 6) and 6^ 6j~ b^ bi £ (a,b). Indeed, it is easy to 
check that 

ip(wi) — ab~ 1 a~ 1 b~ 1 a~ 2 b~ 2 = aic^aia^ 1 

and 

ip(w 2 ) = &- 1 a 2 6 -1 o6- 1 a6 _1 a 2 = b^b^b^h. 

□ 

Remark 15. Using the presentation of G = Q3,5 computed in the proof of Propo- 
sition Ell), it is easy to check that G ab and (G/((— l))a) ab are not isomorphic. 
Indeed, G ai, = ZxZxZ 2 xZ 2 x Z 4 , whereas (G/((-l)) G ) afc = Z x Z x Z 2 x Z 4 . 
This shows that —l^G' — §3,5' '. In the same way, we have also checked that 
— 1 Q p ,i , if (p, = (3, 7), (3, 11), (5, 7), or (5, 11), in particular Conjecture Eland 
Conjectured are true for these pairs (p, I). 
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See the big diagram below for the relations of some subgroups of T and Q3,$ 
used in some previous proofs. In this diagram, all simple arrows are injective 
homomorphisms. A label of the form [m, . . . ,rik] stands for the quotient group 
Z/n-iZ x ... x Z/nfcZ. The other labels of the injective homomorphisms are indices. 
The labels of the two surjective homomorphisms on top right indicate the corre- 
sponding kernels. The powers of 2 on the left are the indices of the subgroups of T 
on the same line. 




2 27 (r n(o,6» 
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4. The commutative case 

In this section, we study the following simple question: 

Question 16. Given two distinct odd prime numbers p and I, are there commuting 
quaternions x G X p , y £ Xi? 

In the following, we will give general (negative and positive) answers to Ques- 
tional except in the three cases p = 1, 1 = 7 (mod 8), p = 7, 1 = 1 (mod 8) and 
p, I = 7 (mod 8), where the situation seems to be quite complicated. 

Let T p j be the set nH(Z), i.e. 

Tp, ; := {x = xo+xii + x 2 j + x 3 k e H(Z) ; |a;| 2 = p r l s , r, s e N ; 

a;o odd, xi , X2 , X3 even, if x| 2 = 1 (mod 4); 

xi even, x$, x 2 , x 3 odd, if \x\ 2 = 3 (mod 4)} . 

Then clearly X p C T Pi ; and X; C T Pi ;. Note that x,y € T p j commute, if and only 
if ipp.i( x )i il>p,i(y) commute in r p ;, but we will directly work with quaternions here 
and not use the group T p j anymore. 

Let x = xq + x\i + X2J + x 3 k 6 T p j such that (x\, x%, x 3 ) ^ (0,0,0). We can 
write it as 

x = x + z x {c\i + c 2 j + c 3 k) 

such that ci, C2, C3 € Z are relatively prime and z r £ Z \ {0}. Up to multiplication 
by —1, the integers c%, C2, C3, z x are uniquely determined by x. Therefore we can 
define the number 

n(x) := c\ + c\ + c 2 . S N. 
Moreover, if x = x Q e T p j n Q* = T p ^ n Z, we define n(x) := 0. 

Remark 17. It is easy to show that n(x) = 1, 2, 3, 5, 6 (mod 8), if n(x) ^ 0. 

The function n : T Pi i — > No is a useful invariant for commutativity: 

Lemma 18. Let p,l be two distinct odd prime numbers and let x,y 6 T Pt i be 
commuting quaternions such that x, y (fc Q* . Then n(x) = n(y) ^ 0. 

Proof. This follows directly from the basic fact (see [SJ Section 3] or ^2 Lemma 12]) 
that two quaternions x — x$ + x\i + x 2 j + x 3 k and y = yo + y\i + y 2 j + y%k in 
H(Q) \Q commute, if and only if Q(x 1 ,x 2 ,x 3 ) = Q(|/i,»,»a). " □ 

Lemma 1181 will be used in Proposition 1221 to show that certain pairs x £ X p , 
y G Xi cannot commute. To apply this lemma we have to get some knowledge 
on n. This is done in Lemma |20l for the cases where \x\ 2 ee 1 (mod 8). First we 
state an auxiliary very basic lemma: 

Lemma 19. If xq G Z is odd, then Xq = 1 (mod 8). 

Proof. Let x a = 1 + 2t for some t&Z. Then x\ = 1 + 4t(l + 1) = 1 (mod 8), since 
t(l + 1) is always even. □ 

Lemma 20. Let p be an odd prime number and let x £ X p . 

(1) If p = 5 (mod 8), then n{x) is odd. 

(2) J/p ee 3 (mod 8), then n(x) = 2 (mod 8). 

(3) Ifp = 7 (mod 8), then n{x) = 6 (mod 8). 
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Proof. First note that X p n Q = 0. Write x = xq + z x (c\i + cij + c^k) as in the 
definition of n. 

(1) Since \x\ 2 = 1 (mod 4), xo is odd and z x is even. We have 

p = \x\ 2 — x\ + z\n(x) = 5 (mod 8). 

If n(x) would be even, then z 2 n(x) = (mod 8), hence Xq = 5 (mod 8), 
contradicting Lemma IT§1 

(2) Here, \x\ 2 = 3 (mod 4), hence xq, z x are odd and n(x) is even (as a sum of 
two odd squares and one even square). We have 

p = \x\ 2 = Xq + z 2 n(x) = 3 (mod 8), 

hence z 2 n(x) = 2 (mod 8) using Lemma ^| Since z 2 = 1 (mod 8) by 
Lemma it follows that n(x) = 2 (mod 8). 

(3) The proof is completely analogous to the proof of part (2). 

□ 

Remark 21. We will later see from Table0]that all of the possibilities n(x) = 1,3,5 
(mod 8) (in view of Remarkll7land Lemma[3Ufl)) can be realized if p = 5 (mod 8). 
Moreover, in the case p = 1 (mod 8) not treated in Lemma [2*TJ| all possibilities 
n(x) = 1,2,3,5,6 (mod 8) can be realized. 

Proposition 22. Letp,l be two distinct odd prime numbers. Suppose that p, I ^ 1 
(mod 8) and p ^ I (mod 8). Then there are no commuting quaternions x G X p , 

Proof. This follows directly from Lemma Il8l using Lemma |2*U1 □ 

To obtain positive answers to Question 1161 we will use some known results on 
prime numbers of the form r 2 + ms 2 , first for m = 1 and m = 2 in Proposition 1241 
later for m = 6 and m = 22 in Proposition [211 

Lemma 23. (Fermat, see jz| (1.1)],) Let p be an odd prime number. There are 
xo, xi £ Z such that Xq + x\ = p, if and only if p = 1 (mod 4). There are xq, z£Z 
such that Xq + 2z 2 = p, if and only if p = 1,3 (mod 8). 

This lemma can be applied as follows: 

Proposition 24. Let p, I be two distinct odd prime numbers. Suppose that either 
p, I = 1 (mod 4) or that p, I = 1, 3 (mod 8). Then there are commuting quaternions 
x eX p , y G Xi. 

Proof. If p, I = 1 (mod 4) then by Lemma |23l there are Xq, yo odd, x\, y\ even, 
such that 

xl + xj=p and yl + y\ = I. 

Now we take the commuting quaternions x = xq + x\i G X p and y = yo + y\i G X[. 

If p = 1 (mod 8), then by Lemma l2*3l there are Xq, z G Z such that Xq + 2z 2 = p. 
It follows that xq is odd, hence 2z 2 = (mod 8) by Lemma IT§1 and z is even (but 
non-zero). We choose 

x := xq + z(j + k) G X p , 
in particular |ir| 2 = Xq + 2z 2 — p and n(x) = 2. 
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If p = 3 (mod 8), then again Xq + 2z 2 — p by Lemma |23 but here xo and z are 
both odd, and we take as above 

x := xo + z(j + k) G X p , 

such that \x\ 2 = p and n(x) = 2. 
In the same way we construct 

V ■= 2/o + z y (j + k) G Xi 

such that \y\ 2 = I = 1,3 (mod 8) and n(y) = 2. Clearly ccy = j/x by construction. 

□ 

We illustrate the results of Proposition 1221 and Proposition^] in Table \\\ior p, I 
taken modulo 8 ("+" means that there are always commuting quaternions x G X p , 
y G Xi, "— " means that there are never such commuting quaternions, "±" means 
that both cases happen). 



(mod 8) 


1 = 1 3 5 7 


p = l 


+ + + ± 


3 


+ + - - 


5 


+ - + - 


7 


± - - ± 



Table 1 . Existence and non-existence of commuting quaternions 

In the three cases p = 1,1 = 7 (mod 8), p = 7, / = 1 (mod 8) and p, I = 7 
(mod 8) excluded from Proposition and Proposition El it seems to be more 
difficult to decide in general by congruence conditions whether or not there are 
commuting quaternions x G X p , i/6l|. We illustrate this with results for some 
subcases of p, I = 7 (mod 8) and p = 1,1 = 7 (mod 8): 

Proposition 25. Let p, I be two distinct odd prime numbers. 

(1) Suppose thatp,l = 7 (mod 24) or p.l = 15,23,31,47,71 (mod 88). Then 
there are commuting quaternions x G X p , y G Xi. 

(2) Suppose that p = 1,1 = 7 (mod 24) or p = 1,9,25,49,81 (mod 88), I = 
15, 23, 31, 47, 71 (mod 88). Then there are commuting quaternions x G X p , 

yex t . 

Proof. (1) A prime number p is of the form Xq + 6z 2 , if and only if p = 1,7 
(mod 24) (see [2] for a proof, but beware of the misprint in (2.28)] stating 
the condition (mod 12) instead of (mod 24)). Let p, I = 7 (mod 24). There 
are £o , z G Z such that 

p = xl + 6z 2 = x\ + (2z) 2 + z 2 + z 2 . 

It follows that Xq and z are odd. Take 

x := x Q + z(2i + j + k) G -Xp, 
hence \x\ 2 = Xq + 6z 2 = p and n(x) = 6. In the same way, we choose 

y:=y Q + z y (2i + j + k) G Xi 
such that \y\ = y 2 + 6z 2 = I, n(y) = 6 and xy = yx. 
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li p,l = 15,23,31,47,71 (mod 88), then we can give a similar proof, 
using the fact (see (2.28)]) that a prime number p is of the form Xq+22z 2 , 
if and only if p =' 1, 9, 15, 23, 25, 31, 47, 49, 71, 81 (mod 88). Observe that 
22z 2 = 6 (mod 8) if z is odd, and 22z 2 = (mod 8) if z is even. Therefore 
z is odd here. We take 

x := x Q + z(2i + 3j + 3k) G X p , 

hence \x\ 2 = x 2 + 22z 2 = p and n(x) — 22. Now, we are done by the 
analogous construction for y. 
(2) Let p = 1 (mod 24). The proof is similar as in (1), but here p = Xq + 6z 2 
for some xq odd, z —: 2z even (and non-zero), hence 

p = x 2 Q + 2Az 2 = x 2 Q + (AS) 2 + (2z) 2 + (2~zf 

and we choose 

x := x + z(4i + 2j + 2k) 
which commutes with 2i + j + k. 

Let p = 1, 9, 25, 49, 81 (mod 88). Similarly as above we can choose 

x := xq + z(4i + 6j + 6k) 

of norm x\ + 22(2z) 2 commuting with 2i + 3j + 3k. 

□ 

The two quaternions x = 1 + 2i and y = 1 + Ak do not commute, but n(x) = 
n(y) = 1, so the converse of Lemma ll8l is certainly not true. However, the function 
n determines the existence of commuting quaternions of given norms. 

Proposition 26. Let p, I be two distinct odd prime numbers and let x, y € T p j 
such that n(x) = n(y). Then there are commuting quaternions x,y € T p i such that 
\x\ 2 = \x\ 2 and\y\ 2 = \y\ 2 . 

Proof. If n(x) — n(y) = 0, then x — xo, y — yo and we can take x := x, y := y. 
Now suppose that n(x) = n(y) 0. Write 

x = x + xii + x 2 j + x 3 k = x + z x (c\i + c 2 j + c 3 k) 

such that ci, C2, C3 £Z are relatively prime and z x € Z \ {0}, and write 

V = Vo + Uii + V23 + V3k = yo + z y {d 1 i + d 2 j + d 3 k) 

such that di,d 2 ,d 3 £ Z are relatively prime and z y S Z \ {0}. Then by assumption 

c\ + c 2 + cl = n(x) = n(y) = df + d\ + d\. 

If | ar | 2 = 1 (mod 4), then z x is even (and non-zero). Let 

x := x + z x (dii + d 2 j + d 3 k) G T p ,i. 

Then 

\x\ 2 = xl + z 2 x n{y) =x 2 + z 2 x n(x) = \x\ 2 

and x commutes with y := y. 

If \y\ 2 = 1 (mod 4), then we imitate this proof interchanging x and y. 

If |x| 2 ,|y| 2 = 3 (mod 4), then x , z x , c 2 , c 3 , y , z y , d 2 , d 3 are odd, Ci, di are 
even and we can take 

x := x + z x (d\i + d 2 j + d 3 k) G T P: i 
and y := y as above. □ 
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For an odd prime number p we consider the set n(X p ) = {n(x) : x £ X p }. This 
is a hnite subset of N satisfying maxn(X p ) < p — 1. 

Corollary 27. Let p, I be two distinct odd prime numbers. There are commuting 
quaternions x £ X p , y € Xi, if and only if n(X p ) n n{X{) ^ 0. 

Proof. We combine Lemma Upland Proposition |23 using that (X p UXi) C T p j and 

(x p uxi) nQ = 0. ' □ 

For p < 200, we list all sets n(X p ) in Table 03 in the Appendix. It shows for ex- 
ample that there are prime numbers p,l = 7 (mod 8) excluded from Proposition l25l 
with commuting quaternions x £ X p , y £ Xi. For example take p = 47 and I = 167 
(such that I = 23 (mod 24) and I = 79 (mod 88)), where n(X 47 )nn(X 167 ) = {46}, 
and take commuting quaternions x — 1 + 6i + j + 3k and y = 11 + 6i + j + 3k such 
that \x\ 2 = 47, |y| 2 = 167 and n(x) = n(y) = 46. 

In Table [S] we also list n(X p ) for all prime numbers p < 1000 satisfying p = 23 
(mod 24) and p = 7,39,63,79,87 (mod 88), that is for all prime numbers p = 7 
(mod 8), p < 1000, excluded from Proposition 12 5f 1 ) . 

Lemma 28. Let p be an odd prime number and m £ n(X p ). Then there exist 
r, s 6N such that p = r 2 + ms . 

Proof. Let x — xq + xii + X2] + 2:3/0 6 X p such that n(x) = m. Since n(x) = 
[x\ + x\ + xD/t 2 for some t £ N, we have p = + a; 2 + x\ + x\ — x\ + mt 2 , i.e. 
we can take s = t and r = |&o|. D 

The converse of Lemma |2H1 is true in some special cases as seen in the proofs of 
Proposition 1241 and Proposition 1251 However it is not true in general, for example 
take p = 7, m = 3, r = 2, s = I and observe that m £ n(X 7 ) — {6}. 

Corollary 29. Let p, I be two distinct odd prime numbers. If there are commuting 
quaternions x £ X p , y £ Xi, then there exists an m £ N and r%, r%, Si, S2 £ N such 
that p = r\ + ms 2 and I = r\ + ms\ . 

Proof. Combine Corollary [57] and Lemma 12*51 □ 

Forp an odd prime number, let n(X p ) m i„ be the smallest element in n(X p ). From 
what we have seen, it immediately follows that n(X p ) m i n = 1, if p = 1 (mod 4), 
n(X p ) m i n = 2, if p = 3 (mod 8), and n(X p ) rn i n = 6, if p = 7 (mod 24). In the 
remaining case p = 23 (mod 24), there seems to be no upper bound for n(X. p ) m i n . 
We compute for example r7,(X 23 ) mm = 14, n(X i7 ) min = 22, n(X w7 ) min = 46, 

n(X 50 3)min — 62, n(Xi223)min = 134, n(Xi 8 23)miri = 142, n(Xi S 4 7 ) m in = 166, 

rc(X 4 703)mOT = 214, n(Xg 5 4 3 ) min = 262, n(X g74:3 ) m i n = 334. This phenomenon 
makes it difficult to answer Question 1161 in full generality. 
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5. Appendix: some lists 

In the following list (Table El, we give some examples of pairs x <E X p , y G Xi 
such that the index of {ijjpj{x) 1 'ip p j{y)) in T p j is finite (in particular Theorem 1121 
can be applied). This index is given in the fifth column of the list. We have used 
GAP ([H]) for the computations. We see that for (p, I) = (3, 5) there are only two 
possibilities for the index and abelianization. For the other pairs (p, I), we have 
therefore only included some "typical" examples to keep the list reasonably short. 
It also happened that for some non-commuting pairs x, y (for example x = l+j + k, 
y = 1 + 6i + 2k, or if p, I are large) we were not able to compute the index and 
the abelianization. In these cases we do not know if the index is indeed infinite or 
finite (but perhaps very large or difficult to compute). Recall that for free groups 
(ij)p^{x), 4>p t i(y)) , the index would be infinite. 



p 




X 


y 


index 




3 


5 


l+j + k 


l + 2i 


4 








l+j + k 


l + 2j 


2 


Z 8 x Z 8 






l+j + k 


l + 2k 


2 


Z 8 x Z 8 






1 + j -k 


l + 2i 


4 


Z 8 X Zig 






1 + 3 -k 


l + 2j 


2 


Z 8 x Z 8 






1+j -k 


l + 2k 


2 


Z 8 x Z 8 


3 


7 


l+j + k 


1 + 2i + j + k 


4 


Z 8 X Zig 






l+j + k 


1 + 2i + j - k 


2 


Z 8 x Z 8 


3 


11 


l+j + k 


l+j+ 3k 


2 


Z 8 x Z 8 






l+j + k 


l + j — 3k 


8 


Z 8 x Z 32 


3 


13 


l+j + k 


1 + 2i + 2j + 2k 


4 


X 






l+j + k 


3 + 2i 


4 


2*8 X 






l+j + k 


3 + 2j 


2 


Zg X Z 8 


3 


17 


l+j + k 


1 + 4i 


16 


Z<8 X Zf34 






l+j + k 


l + 4j 


8 


Z 8 x Z 32 






l+j + k 


3 + 2i + 2j 


2 


Z 8 x Z 8 






l+j + k 


3 + 2j - 2k 


8 


Z 8 x Z 32 


3 


19 


l+j + k 


1 + Ai + j + k 


16 


Z 8 X Zg4 






l+j + k 


1 + Ai + j- k 


2 


Z 8 x Z 8 






l+j + k 


1 + 3j - 3k 


2 


Z 8 x Z 8 






l+j + k 


3 + j -3k 


8 


Z 8 x Z 32 


3 


23 


l+j + k 


1 + 2i + 3j + 3k 


4 


Z§ x Z^g 






l+j + k 


1 + 2i + 3j - 3k 


48 


Z§ x Z40 






l+j + k 


3 + 2i + j + 3k 


2 


Zg x Zg 


3 


29 


l+j + k 


3 + U + 2j 


2 


Z 8 x Zg 






l+j + k 


3 + 2i + 4j 


4 


Zg x Zig 






l+j + k 


5 + 2i 


160 


Zg x Z^g 






l+j + k 


5 + 2j 


2 


Zg x Zg 


3 


31 


l+j + k 


1 + 2i + j + 5fc 


4 


Zg x Zi6 






l+j + k 


1 + 2i + j - 5k 


48 


Zg x Z40 






l+j + k 


5 + 2i + j - k 


80 


Z 8 x Z 8 






l+j + k 


3 + 2i + 3j + 3k 


4 


Zg x Z^g 






l+j + k 


3 + 2i + 3j- 3k 


48 


Zg x Z40 
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3 


37 


1+j + k 


l + 6i 


A 


Z 8 X Zi 6 






l+j + k 


1 + 6j 


22 


Z 8 x Z 8 






1+j + k 


l + 2i + 4j + Ak 


A 


Z 8 x Zia 






1+j + k 


1 + Ai + 2.7 + Ak 


22 


Z 8 x Z 8 






1+j + k 


1 + Ai + 2.7 - Ak 


144 


Z 8 x Z 32 






1+j + k 


5 + 2i + 2j + 2k 


4 


Z 8 x Zia 






1+j + k 


5 + 2i + 2.7 - 2k 


160 


Z 8 x Zie 


3 


41 


1+j + k 


1 + 2j + 6k 


8 


Z 8 x Z 32 






1+j + k 


l + 2j- 6k 


32 


Zg X Zi2 8 






1+j + k 


l + 2i + 6k 


48 


Z 8 x Z 40 






1+j + k 


3 + Ai + 4.7 


8 


Z 8 x Z 32 






1+j + k 


3 + Ai - Ak 


32 


Zg X Zi2 8 






1+j + k 


5 + 4.7 


8 


Z 8 x Z 32 


3 


43 


1+j + k 


3 + 3j - 5k 


32 


Zg X Zi2g 






1+j + k 


5 + 3j - 3fc 


80 


Z 8 x Z 8 






1+j + k 


l + Ai + j + 5k 


8 


Z 8 x Z 32 






1+j + k 


1 + Ai + j- 5k 


144 


Z 8 x Z 32 






1+j + k 


5 + Ai + j + k 


16 


Z 8 x Z 64 






1+j + k 


5 + Ai + j-k 


80 


Z 8 x Z 8 






1+j + k 


3 + Ai + 3.7 + 3fc 


16 


Z 8 x Z 64 






1+j + k 


3 + Ai + 3.7 - 3fc 


144 


Z 8 x Z 32 


3 


47 


1+j + k 


3 + 2i + 3.7 - 5k 


4 


Z 8 x Zia 






1+j + k 


5 + 2i + 3j - 3fc 


1920 


Z 8 x Z 40 






1+j + k 


1 + 6i + j + 3fc 


80 


Z 8 x Z 72 






1+j + k 


1 + 6i + j - 3fc 


96 


Z 8 x Z 80 






1+j + k 


3 + 6i + j + k 


4 


Z 8 x Zia 


3 


53 


1+j + k 


1 + 4.7 + 6k 


22 


Z 8 x Z 8 






1+j + k 


3 + 2i + 2j + 6k 


4 


X 2^16 






1+j + k 


7 + 2k 


22 


Z 8 x Z 8 


3 


59 


1+j + k 


5 + Ai + 3.7 + 3k 


16 


Zg X Zg4 


3 


61 


1+j + k 


3 + 4j + 6k 


2 


Z 8 x z 8 






1+j + k 


3 + 4j - 6k 


80 


Z24 X Z40 






1+j + k 


5 + 6k 


2 


Z 8 x Zg 






1+j + k 


5 + Ai + 2.7 + Ak 


2 


Z 8 x Z 8 


3 


67 


1+j + k 


l + Ai + j + 7k 


144 


Zg x Z32 






1+j + k 


1 + Ai + j- 7k 


16 


Z 8 x Z 64 






1+j + k 


5 + Ai + j- 5k 


144 


Zg x Z 32 


3 


71 


1+j + k 


3 + 6i + j + 5k 


96 


Z 8 x Z 80 


3 


73 


1+j + k 


1 + 6j - 6k 


8 


Z 8 x Z 32 






1+j + k 


l + 6i + 6k 


2 


Zg x Zg 






1+j + k 


1 + 2i + 2j + 8fc 


48 


Zg x Z 4 o 






1+j + k 


l + 2i + 2.7 - 8k 


2 


Z 8 x Z 8 






1+j + k 


1 + 8i + 2j + 2k 


64 


Zg x Z 256 






1+j + k 


3 + 8i 


64 


Zg x Z256 






1+j + k 


3 + 8.7 


32 


Zg X Zi2 8 






1+j + k 


5 + Ai + 4.7 + Ak 


16 


Z 8 x Z 64 
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1+j + k 


5 + 4i + 4j - 4k 


640 


Z 8 x Z 64 






l+j + k 


7 + 2i + 2j + 4k 


2 


Z 8 x Z 8 






1+j + k 


7 + 2i + 2j - 4k 


48 


Z 8 x Z 40 






1+j + k 


7 + 4i + 2j + 2k 


16 


Z 8 x Z 64 






1+j + k 


7 + 4i + 2j - 2k 


672 


Z 8 x Z 64 


3 


79 


1+j + k 


3 + 6i + 3j + 5k 


80 


Z 8 x Z 72 






1+j + k 


5 + 2i + j - 7k 


4 


Z 8 x Zie 






1+j + k 


5 + 6i + 3j + 3k 


4 


Z 8 X 


3 


83 


1+j + k 


1 + 8i + 3j + 3k 


64 


Zg x Z256 


3 


89 


1+j + k 


3 + 4i + 8k 


16 


Z 8 x Z 64 


5 


7 


1 + 2i 


1 + 2i + j + k 


4 


Z 8 X Zi 6 






l + 2j 


1 + 2i + j + k 


2 


Z 8 x Z 8 


5 


11 


l + 2i 


1+3 + 3k 


4 


Z 8 x Zia 






l + 2i 


3 + j + k 


48 


Zie x Zia 






l + 2j 


1+3 + 3fc 


48 


Z 8 x Z 24 






l + 2j 


1 + 3j + k 


2 


Z 8 x Z 8 


5 


13 


l + 2i 


1 + 2i + 2j + 2k 


16 


Zi6 x Z 32 






l + 2i 


3 + 2j 


96 


Zl6 x Z 32 


5 


17 


l + 2i 


1 + 4? 


32 


Zi6 X Zg 4 






l + 2i 


3 + 2i + 2j 


8 


Zia x Zia 






l + 2i 


3 + 2j + 2k 


192 


Zie x Z 64 


5 


19 


l + 2i 


1 + 4i + j + k 


4 


Z 8 x Zia 






l + 2i 


1 + 3j + 3k 


96 


Z 8 x Z 48 






l + 2i 


3 + j + 3k 


48 


Zl6 X Zi6 






l + 2j 


1 + 4i + j + k 


144 


Z 8 x Z 32 






1 + 2] 


1 + 3j + 3k 


48 


Z 8 x Z 24 






l + 2j 


3 + 3j + k 


24 


Z 8 x Zia 


5 


23 


l + 2i 


1 + 2i + 3j + 3k 


96 


Z 8 x Z 48 






l + 2i 


3 + 2i + j + 3k 


4 


Z 8 x Zia 






l + 2j 


1 + 2i + 3j + 3k 


112 


X ^24 






l + 2j 


3 + 2i + 3j + k 


24 


Z 8 x Zia 


5 


29 


l + 2i 


3 + 4i + 2j 


8 


Zie x Zia 






l + 2i 


3 + 2i + 4j 


32 


Zie x Z6 4 






l + 2i 


3 + 2j + 4k 


96 


Zie x Z 32 






l + 2i 


5 + 2j 


8 


Zi6 X Zi6 


5 


31 


l + 2i 


1 + 2i + j + 5fc 


224 


Z 8 x Z 48 






l + 2j 


1 + 2i + j + 5k 


240 


Z 8 x Z 56 






l + 2j 


3 + 2i + 3j + 3k 


1344 


Z 8 x Z 48 


5 


37 


l + 2i 


1 + 4i + 2j + 4k 


8 


Zi6 X Zi6 


5 


41 


l + 2i 


1 + 2j + 6k 


16 


Zie x Z 32 






l + 2i 


l + 2i + 6k 


192 


Zie x Z 48 






l + 2i 


3 + 4j + 4k 


768 


Zi6 X Z 2 56 






1 + 2% 


3 + 4i + 4k 


32 


Zi6 X Z6 4 






l + 2i 


5 + 4j 


32 


Zi6 X Zg 4 


5 


43 


l + 2j 


3 + 3j + 5k 


24 


Z 8 x Zig 






l + 2j 


3 + 5j + 3k 


48 


Z 8 x Z 24 
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l + 2j 


3 + 4i + 3j + 3k 


24 


Z 8 x Zia 


5 


47 


l + 2i 


3 + 2i + 5j - 3fc 


288 


ZiB X Z 32 






l + 2j 


3 + 2i + 5j + 3k 


112 


Z 8 x Z 24 


7 


11 


1 + 2i + j + k 


1+3 + 3k 


2 


Z 8 x Z 8 






l + 2i + j + k 


1+j- 3k 


4 








l + 2i + j + k 


3 + j + k 


20 


Z 8 X z i6 






l + 2i + j + k 


3 + j -k 


48 


Z 8 x Z 24 


7 


13 


l + 2i + j + k 


1 + 2i + 2j + 2k 


4 


Z§ X 






l + 2i + j + k 


1 - 2i + 2j + 2k 


32 


^24 ^ ^48 






l + 2i + j + k 


3 + 2i 


4 


Z 8 x Z 48 






l + 2i + j + k 


3 + 2j 


48 


X ^24 


7 


17 


l + 2i + j + k 


l + 4i 


16 


Z 8 x Z 64 






l + 2i + j + k 


1 + Aj 


192 


Z 8 x Z 32 






l + 2i + j + k 


3 + 2i + 2j 


48 


X ^24 






l + 2i + j + k 


3 + 2i - 2j 


2736 


Z 8 x Z 40 






l + 2i + j + k 


3 + 2j + 2k 


16 


Z 8 x Z 64 






l + 2i + j + k 


3 + 2j - 2k 


192 


Z 8 x Z 96 


7 


19 


l + 2i + j + k 


1 + 4i + j + k 


4 


Z 8 x Z 48 






l + 2i + j + k 


1+4:1+ j - k 


48 


Z 24 x Z 4 o 






l + 2i + j + k 


l + Ai- j - k 


160 


Z 24 x Z 48 






l + 2i + j + k 


1 + 3j + 3k 


160 


Z 24 x Z 48 






l + 2i + j + k 


3 + j + 3k 


48 


Z 24 x Z 4 o 






l + 2i + j + k 


3 + j - 3k 


4 


Z 8 x Z 48 


7 


23 


l + 2i + j + k 


3 + 2i + 3j - k 


192 


2j8 ^ 


7 


29 


l + 2i + j + k 


3 + 4i + 2j 


48 


Z 8 x Z 8 






l + 2i + j + k 


3 + 2j - 4k 


2 


Z 8 x Z 8 






l + 2i + j + k 


5 + 2j 


48 


Z 8 x Z 8 


7 


31 


l + 2i + j + k 


l + 2i-j + 5k 


240 


Z 24 x Z56 






l + 2i + j + k 


3 + 2i + 3j - 3k 


240 


Z 24 x Z56 


11 


13 


3k 


1 + 2i + 2j - 2k 


4 


Z 8 x Zia 






l+j + 3k 


3 + 2k 


72 


Z 8 x Zia 






3 + j + k 


1 + 2i + 2j - 2k 


288 


Z 8 x Z 48 






3 + j + k 


3 + 2j 


72 


Z 8 x Zia 






3 + j-k 


1 + 2i - 2j + 2k 


4 


Z 8 x Zia 


11 


17 


l+j + 3k 


1 + 4j 


192 


Z 8 x Z 96 






1+3+ 3fc 


l + 4k 


8 


Z 8 x Z 32 






1 + j + 3k 


3 + 2i + 2k 


72 


Z 8 x Zia 






l+j + 3k 


3 + 2j + 2k 


8 


Z 8 x Z 32 






3 + j + k 


3 + 2i + 2j 


144 


Z 8 x Z 24 


11 


19 


3 + j + k 


1 + 4i + j + k 


80 


Z 8 X Zig 2 






3 + j + k 


3 + j - 3k 


96 


Zia X Z32 


11 


23 


l+j + 3k 


2 + i + 3j + 3k 


80 


Z 8 x Z 72 






l+j + 3k 


2 + i + 3j - 3k 


56 


Z 8 x Zia 






3 + j + k 


2 + i + 3j - 3k 


336 


Z*8 X Wi\Q 






3 + j + k 


2 + 3i + j- 3k 


96 


Z 8 x Z 48 
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11 


29 


1+3+ 3k 


3 + 2j + 4k 


2 


Z 8 x Z 8 






1 + j + 3k 


5 + 2k 


2 


Z 8 x Z 8 


11 


31 


3 + j + k 


\ + 2i + j- hk 


2 


Z 8 x Z 8 


11 


37 


l+j + 3k 


1 + 2i + 4j - 4k 


56 


Z 8 x Zia 






1 + j + 3k 


1 + 4i + 2j + 4k 


336 


Z 8 x Z 80 


11 


41 


3 + j + k 


1 + 2j + 6k 


8 


Z 8 x Z 32 






3 + j + k 


5 + 4j 


8 


Z 8 x Z 32 


13 


17 


3 + 2i 


3 + 2i + 2j 


288 


Zi6 X Z32 


13 


19 


1 + 2i + 2j + 2k 


1 + 4i + j - k 


4 


Z 8 x Z 48 






l + 2i + 2j + 2k 


3 + j-3k 


4 


Z 8 x Z 48 


13 


23 


3 + 2i 


3 + 2i + j + 3k 


1152 


Z 8 x Z 32 






3 + 2j 


1 + 2i + 3j + 3k 


24 


Z 8 x Z 16 


13 


29 


3 + 2i 


3 + 2i + 4j 


384 


Z32 X Z 64 


13 


31 


1 + 2i + 2j + 2k 


3 + 2i + 3j - 3k 


4 


X 


17 


19 


l + 4i 


1 + 4i + j + k 


1920 


^8 ^ ^64 






3 + 2i + 2j 


3 + j + 3k 


72 


Z 8 x Zie 






3 + 2j + 2k 


1 + 4i + j - k 


576 


Zg X Z2 88 






3 + 2j + 2k 


1 + 3j - 3k 


576 


Zg X Z2gg 






3 + 2j + 2k 


3 + j + 3k 


96 


Z 8 x Z 64 


19 


23 


3 + j + 3k 


1 + 2i + 3j - 3k 


48 


Z 8 x Z 32 






3 + j + 3k 


3 + 2i + j- 3k 


24 


Z 8 x Zia 



Table 2: Some examples where [T p ,i : (ip Pt i(x) 7 ip p j(y)}} < 00 
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By Corollary |23 the following table can be used to answer Question Hf)l for all 
pairs p, I < 200. 



p 




P 




6 




i ni 


f i k iq in oc;l 
{l,o, lo, iy, Z0| 


c 



11 1 

I 1 ) 


i oq 
lUo 


in oo ka 7c n/i i nol 
{0, ZZ, 04, (O, y4, 1UZ) 


7 


i b i 


1 07 
1U / 


/ O OA QO Ofi 1 nAl 

{z, zo, oo, oz, ye, luo) 


i i 
1 1 


{2, 10} 


i no 

±uy 


f 1 Q 01 0£ 071 
{1, o, Zl, ZO, li \ 


lo 


11 Ql 


1 1 Q 

llo 


ri o oo oai 
{1, z, zz, z6j 


1 7 


11 Ol 

I 1 ) 2 } 


1 07 
1Z 1 


1 ^ i/i /I ^ 7c 1 no 1 1 c 1 oai 
{O, 14,40, /a, 1UZ, llo, izoj- 


1 


Jo m 1 cl 
{A 1U, 18) 


1 Q1 
lol 


lo 1 n ^n qo 1 n£ 1 oo 1 Qnl 

{Z, 1U, OU, SZ, 1U0, 1ZZ, loUj- 


OQ 


11 /I OOl 

{14, zz} 


1 Q7 


/I 1/1 00 Q/l 1 

{1, z, 14, zz, d4| 


on 
zy 


11 c;\ 
I 1 ) 5 } 


1 QO 

ioy 


lo in iq nn 1 1 a 1 Qn iqcI 
|Z, 1U, lo, oo, yu, 114, loll, looj- 


ol 


fR oo qh\ 
{o, zz, oil j 


1/10 

i4y 


Jl 17 0^ qe; Q7l 

{1, LI, ZO, oo, oi J 


Q7 
O 1 


11 Q Ol 


101 


1a i/i qo 7n 1 no 1 oa i/io 1 ^nl 

{0, 14, OU, ( U, 1UZ, 1ZO, 14Z, loUj- 


41 


11 2 101 


157 


11 3 9 19 27 33 371 


43 


{2,18,34,42} 


163 


{2,18,42,82,114,138,154,162} 


47 


{22,38,46} 


167 


{46,86,118,142,158,166} 


53 


{1,11,13} 


173 


{1,13,37,41,43} 


59 


{2,10,34,50,58} 


179 


{2,10,58,98,130,154,170,178} 


61 


{1,3,9,13} 


181 


{1,3,5,25,33,43,45} 


67 


{2,18,42,58,66} 


191 


{22,70,110,142,166,182,190} 


71 


{22,46,62,70} 


193 


{1,2,3,6,9,18,42,46} 


73 


{1,2,3,6,18} 


197 


{1,19,29,37,43,49} 


79 


{6,30,54,70,78} 


199 


{6, 22, 30, 78, 118, 150, 174, 190, 198} 


83 


{2,34,58,74,82} 






89 


{1,2,5,10,22} 






97 


{1,2,3,6,18,22} 







Table 3. n(X p ) for prime numbers 2 < p < 200 



ON INFINITE GROUPS GENERATED BY TWO QUATERNIONS 



2!) 



Tabic 0] contains the same information as Table 01 but is sorted by p (mod 8). 
It is a good illustration of Lemma [201 



p 




P 




q 
o 


Sox 
x z s 


7 


SpX 
x b s 


1 1 
1 1 


so 1 n\ 


01 
zo 


fiA oox 

|14, //} 


1 Q 

iy 


So in isl 

}Z, 1U, 10} 


31 

01 


sp 00 301 

1°, ZL i oU} 


43 
40 


SO 18 34 491 
}/, 18, 34, 4Z} 


47 
4 < 


|ZZ, 00, 40} 


oy 


/9 in 34 ^o ^al 

}Z, IU, 04, OU, DO} 


71 
/ 1 


loo Aa so 701 
|ZZ, 40, OZ, 1 U} 


PI 
i 


19 1S 49 ^8 fifil 
}Z, lo, 4Z, OO, 00} 


70 

/ y 


Sp, 30 ^4 7n 781 

^O, OU, 04, (U, f O} 


83 
00 


/9 34 ^8 74 891. 
}Z, Ol, Do, I 4, OZ} 


1 03 

IUO 


SP. 00 ^4 78 04 1091 
^O, ZZ, 04, 1 0, y4, 1UZ} 


1 07 


/9 Of, ^8 89 Q8 10fil 
}z, zo, oo, oz, yo, iuo} 


1 97 

1Z i 


SP 14 AP 78 109 118 1 0PX 
\V : 14, 40, 1 0, 1UZ, llO, 1Z0} 


1 31 
101 


So m ^o 89 1 or 199 i30\ 

}Z, IU, OU, OZ, IUO, 1ZZ, IOU} 


1 ^1 

101 


SP 14 30 70 109 1 0P 149 1 ^Ol 
^0, 14, OU, lU, 1UZ, 1ZO, 14Z, IOU} 


1 3Q 
loy 


/9 in is kr on 11/1 1 30 138\ 
}z, iu, 10, 00, yu, 114, iou, 100} 


1 fi7 
10 / 


//Ifi RP 118 1/19 1^8 Ififil 
\40, 00, llo, 14Z, 100, 100} 


1 R3 
100 


19 18 AO 89 1 1 /I 138 1^/1 1P.0X 
}Z, lo, 4Z, OZ, 114, 100, 104, 10Z} 


1 01 

iy 1 


/99 70 110 1/19 ^PP 189 1001 

\zz, (U, iiu, i4z, ioo, ioz, iyu} 


1 70 


J9 m w 08 1 30 1 c^/i 1 7n 1 7d 
}z, iu, 00, yo, iou, 104, 1 ru, 1/0} 


1 on 
lyy 


fp 00 30 78 118 1 KCi 17/1 100 1 0C\ 

\o, zz, ou, 1 o, lis, iou, 1 1 4, iyu, iyo} 


5 


111 

x s 


17 


fl 2} 


13 


{1,3} 


41 


{1,2,10} 


29 


{1,5} 


73 


{1,2,3,6,18} 


37 


{1,3,9} 


89 


{1,2,5,10,22} 


53 


{1,11,13} 


97 


{1,2,3,6,18,22} 


61 


{1,3,9,13} 


113 


{1,2,22,26} 


101 


{1,5,13,19,25} 


137 


{1,2,14,22,34} 


109 


{1,3,21,25,27} 


193 


{1,2,3,6,9,18,42,46} 


149 


{1,17, 25,35,37} 






157 


{1,3,9,19,27,33,37} 






173 


{1,13,37,41,43} 






181 


{1,3,5,25,33,43,45} 






197 


{1,19,29,37,43,49} 







Table 4. n(X p ) for prime numbers 2 < p < 200, sorted by p (mod 8) 
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DIEGO RATTAGGI 



In Tabic we list n(X p ) for all prime numbers p < 1000 satisfying p 
(mod 24) and p = 7, 39, 63, 79, 87 (mod 88). 



n(X p ) 



23 



{46,86,118,142,158,166} 

{14, 70, 118, 158, 190, 214, 230, 238} 

{38, 94, 142, 182, 214, 238, 254, 262} 

{14, 70, 134, 190, 238, 278, 310, 334, 350, 358} 

{14, 70, 142, 206, 262, 310, 350, 382, 406, 422, 430} 

{38, 118, 190, 254, 310, 358, 398, 430, 454, 470, 478} 

{62, 142, 214, 278, 334, 382, 422, 454, 478, 494, 502} 

{14, 118, 214, 302, 382, 454, 518, 574, 622, 662, 694, 718, 734, 742} 

{46, 158, 262, 358, 446, 526, 598, 662, 718, 766, 806, 838, 862, 878, 



Table 5. n(X p ) for some prime numbers p = 23 (mod 24) 
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